منابع مشابه
Generating bracelets with fixed content
We present an algorithm to generate bracelets with fixed content. An analysis shows that the algorithm runs in constant amortized time. The algorithm can be applied to efficiently list all non-isomorphic unicyclic graphs with n vertices.
متن کاملGenerating Bracelets in Constant Amortized Time
A bracelet is the lexicographically smallest element in an equivalence class of strings under string rotation and reversal. We present a fast, simple, recursive algorithm for generating (i.e., listing) k-ary bracelets. Using simple bounding techniques, we prove that the algorithm is optimal in the sense that the running time is proportional to the number of bracelets produced. This is an improv...
متن کاملTutte Polynomials of Bracelets
The identity linking the Tutte polynomial with the Potts model on a graph implies the existence of a decomposition resembling that previously obtained for the chromatic polynomial. Specifically, let {Gn} be a family of bracelets in which the base graph has b vertices. Then the Tutte polynomial of Gn can be written as a sum of terms, one for each partition π of a non-negative integer ` ≤ b: (x− ...
متن کاملGenerating Symmetric and Alternating Groups with Elements of Fixed Order
Many of the commonly-used generating sets for the symmetric group Σn and the alternating group An either consist of a number of generators that grows as n grows or else contain an element whose order grows as n grows. For instance, Σn is generated by the set of adjacent transpositions, and it is also generated by a single transposition along with an n-cycle. Similarly, An is generated by all 3-...
متن کاملGenerating ontology-specific content languages
This paper examines a recent trend amongst software agent application and platform developers to desire the ability to send domainspecific objects within inter-agent messages. If this feature is to be supported without departing from the notion that agents communicate in terms of knowledge, it is important that the meaning of such objects be well understood. Using an object-oriented metamodelli...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2013
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2012.11.024